De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
|||||||||||||||
|
\require{AMSmath}
Reageren...Re: Re: IntegralenZij D = (V, A) een sterk samenhangende gerichte graaf. Zij d-(u, v) de lengte van een kortste gerichte pad van u naar v. Voldoet d- aan de driehoeksongelijkheid? Zo ja, geef een bewijs. Zo nee, geef een tegenvoorbeeld. AntwoordNeem een pad van kortste lengte van $u$ naar $v$ en eentje van $v$ naar $w$; dat geeft een gericht pad van $u$ naar $w$ van lengte $d(u,v)+d(v,w)$. Dus de lengte van het kortste pad van $u$ naar $w$ is ... Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt! |